package exercise;

public class ArraySorts {

    /**
     * @param args
     * GY
     * 2017年9月19日
     * 从大到小排序一个数组
     */
    public static void main(String[] args) {
        
        int[] arr = new int[]{1,2,3,6,5,4,4,5,6};
        maoPaoSorts(arr);
        printArray(arr);
    }
    
    /**
     * @param arr
     * GY
     * 2017年9月19日
     * 冒泡排序 从大到小
     */
    private static void maoPaoSorts(int[] arr){
        int len = arr.length;
        for (int i=1; i<len-1; i++) {
            for (int j=1; j<=len-i; j++) {
                if (arr[j-1] < arr[j]) {
                    arr[j-1] = (arr[j]+arr[j-1])-(arr[j]=arr[j-1]);
                }
            }
        }
    }
    
    /**
     * @param array
     * GY
     * 2017年9月19日
     * 打印数组中的所有元素
     */
    private static void printArray(int[] array){
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
    }
    
}
